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Abstract. We continue the study of freely braided elements of simply laced Coxeter 
groups, which we introduced in a previous work. A known upper bound for the 
number of commutation classes of reduced expressions for an element of a simply 
laced Coxeter group is shown to be achieved only when the element is freely braided; 
this establishes the converse direction of a previous result. It is also shown that a 
simply laced Coxeter group has finitely many freely braided elements if and only if 
it has finitely many fully commutative elements. 
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Introduction 

In [5] we defined, for an arbitrary simply laced Coxeter group, a subset of "freely 
braided elements" . Such elements include the fully commutative elements of Stem- 
bridge [8] as a particular case. The idea behind the definition is that although it 
may be necessary to use long braid relations in order to pass between two reduced 
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expressions for a freely braided element, the necessary long braid relations in a 
certain sense do not interfere with one another. 

Every reduced expression for a Coxeter group element w determines a total 
ordering of the set of positive roots made negative by w. These totally ordered sets 
are known as "root sequences". If a root sequence for an element w of a simply 
laced Coxeter group contains a consecutive subsequence of the form a, a + 0, (3, 
then we refer to the set of these roots as a "contractible inversion triple" of w. A 
group element is said to be "freely braided" if its contractible inversion triples are 
pairwise disjoint. 

Let N(w) denote the number of contractible inversion triples of w. It was shown 
in [5] that the number of commutation classes (short braid equivalence classes 
of reduced expressions) of w is bounded above by 2 N ( W \ and that this bound is 
achieved if w is freely braided. In this paper, we prove that the bound can be 
achieved only for freely braided w (Theorem 2.2.1). This was previously known 
in the type A setting [5, Theorem 5.2.1], but the argument given here has the 
advantage of being conceptual as well as more general. 

The second main result of this paper is a classification of the simply laced Coxeter 
groups having only finitely many freely braided elements. Note that it is possible 
for such a group to be infinite. It turns out (see the discussion following Theorem 
3.3.3) that this question has the same answer as a classification question previously 
answered by others [2, 4, 8]: we will show in Theorem 3.3.3 that a simply laced 
Coxeter group has finitely many freely braided elements if and only if it has finitely 
many fully commutative elements. One implication here is easy, but the converse 
requires some effort. Our proof of Theorem 3.3.3 does not rely on a case analysis 
based on any classification result. 

1. Preliminaries 

1.1 Basic terminology and notation. 

Let W be a simply laced Coxeter group with distinguished generators S = {si : 
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i G /} and Coxeter matrix (my)jj e /. For the basic facts concerning Coxeter groups, 
see [1] or [6]. Denote by I* the free monoid on I. We call the elements of I letters 
and those of I* words. The length of a word is the number of factors required to 
write the word as a product of letters. Let 4> : I* — > W be the surjective morphism 
of monoid structures satisfying <f>(i) = Si for all i G I. A word i G I* is said to 
represent its image w = 0(i) G VF; furthermore, if the length of i is minimal among 
the lengths of all the words that represent w, then we call i a reduced expression 
for w. The length of u>, denoted by •£(«;), is then equal to the length of i. 

Let V be a vector space over the field of real numbers with basis {ct^ : i G J}, 
and denote by £? the Coxeter form on F associated to W. This is the symmetric 
bilinear form satisfying B(ai,aj) = — cos ^— for all i,j G /. We view V as the 

ij 

underlying space of a reflection representation of W, determined by the equalities 
SiCtj = ctj — 2B(aj,ai)ai for all i,j G /. The Coxeter form is preserved by W 
relative to this representation. 

Denote by $ the root system of W, i.e., the set {won '■ w G W and i G I}. Let $ + 
be the set of all (3 G $ such that (3 is expressible as a linear combination of the cti 
with nonnegative coefficients, and let $~ = — <E> + . We have $ = $+U$~ (disjoint). 
The elements of $ + (respectively, <E>~) are called positive (respectively, negative) 
roots. The cti are also referred to as simple roots. We define the height of any root 
P to be the sum of the coefficients used to express (3 as a linear combination of the 
simple roots. 

Associated to each w G W is the inversion set &(w) = $ + nty _1 ($~). It has £(w) 
elements and determines w uniquely. Given any reduced expression iii 2 ■ • -i n for 
w, we have $(iw) = {r u r 2 , . . .,r n }, where n = «i„ and r/ = s in • • • s in _ l+2 (a in _ l+1 ) 
for all / G {2, . . . , n}. Form the sequence f = (r 1; r 2 , . . . , r n ). We call f the root 
sequence of ziZ2 • ■ •?„, or a root sequence for w. Notice that any initial segment of 
a root sequence is also a root sequence for some element of W. 

Let w G W. Any subset of $(u>) of the form {a,/?, a + /?} will be called an 
inversion triple of u>. We say that an inversion triple T of w is contractible if there 
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is a root sequence for w in which the elements of T appear consecutively (in some 
order). The number of contractible inversion triples of w will be denoted by N(w). 
If the contractible inversion triples of w are pairwise disjoint, then w is said to be 
freely braided. 

1.2 Braid moves. 

Given any i,j G I and any nonnegative integer n, we write (i, j) n for the length n 
word iji ■••el*. Let i, j G /* and let i,jEl with rriij 7^ 1. We call the substitution 
i(i,j)m i ,j - ► i(i>*)»n,-ij a ^rozii move, qualifying it short or /ong according as rriij 
equals 2 or 3. 

Let w G W. A well-known result of Matsumoto [7] and Tits [9] states that any 
reduced expression for w can be transformed into any other by applying a (possibly 
empty) sequence of braid moves. 

We say that two words are commutation equivalent if one can be transformed 
into the other by a sequence of short braid moves. The set of words that are 
commutation equivalent to a given word is called the commutation class of that 
word. If the set of reduced expressions for an element w G W forms a single 
commutation class, then we call w fully commutative, following [8, §1]. 

Applying a braid relation to a reduced expression corresponds to applying a per- 
mutation to the root sequence of that reduced expression. The following proposition 
makes this more precise. 

Proposition 1.2.1 [5, Proposition 3.1.1]. Let w G W , let i, j G I* and let i,j, k G 

/. Denote the length of j by n. 
(a) Assume that iijj is a reduced expression for w, and let f = (ri) be the associated 
root sequence. 

(i) Suppose rriij = 2, so that ijij is also a reduced expression for w. Then the root 
sequencer' of iji} can be obtained from f by interchanging r n+ i andr n+2 , which 
are mutually orthogonal relative to B. 

(ii) If r n +i and r n+ 2 are orthogonal, then rriij = 2. 
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(b) Assume that iijkj is a reduced expression for w , and let f = (r/) be the associated 
root sequence. 

(i) Suppose k = i, so that rriij = 3 and ijijj is also a reduced expression for w. 
Then the root sequence f' of ijijj can be obtained from f by interchanging r n+ i 
and r n _|_3. Furthermore, we have r n+ i + r n+3 = r n+2 . 

(ii) Ifr n+1 + r n+3 = r n+2 , then k = i ^ j and mij =3. □ 

Let f and f' be as in part (a)(i) (respectively, part (b)(i)) of Proposition 1.2.1. 
Employing again the terminology used above for words, we say that the passage 
from f to f' is obtained by a short braid move (respectively, long braid move). Two 
root sequences are said to be commutation equivalent if one can be transformed into 
the other by applying a sequence of short braid moves. The set of root sequences 
that are commutation equivalent to a given root sequence is called the commutation 
class of that root sequence. 

Let w G W. The recipe for associating a root sequence to a reduced expression 
defines a bijection from the set of reduced expressions for w to the set of root 
sequences for u>, and by Proposition 1.2.1, this bijection is compatible with the 
application of both long and short braid moves. Hence, by the result of Matsumoto 
and Tits cited above, any root sequence for w can be transformed into any other 
by applying a sequence of long and short braid moves. It also follows that there is 
a natural bijection between the set of commutation classes of reduced expressions 
for w and the set of commutation classes of root sequences for w. 

A subword of a word i\i2 • • • i n (each %i e /) is any word of the form ipip+i • • • i q , 
where 1 < p < q < n. 

Proposition 1.2.2. Let w E W . The following are equivalent: 

(i) w is fully commutative. 

(ii) w has no inversion triples. 

(iii) w has no contractible inversion triples. 

(iv) No reduced expression for w contains a subword of the form iji, where i,j G /. 
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Proof. 

(i) =>- (ii) This is the implication (a) =>- (c) of [3, Theorem 2.4]. 

(ii) =>- (iii) This is immediate from the definitions. 

(iii) =>- (iv) If w has a reduced expression with a subword of the form iji, then Proposition 

1.2.1 (b)(i) shows that w has a contractible inversion triple, 
(iv) =>- (i) If w is not fully commutative, then there exists a pair of commutation inequiv- 
alent reduced expressions for w. It follows by the result of Matsumoto and Tits 
mentioned above that w has a reduced expression to which a braid move can be 
applied. Thus, w does not satisfy (iv). □ 

2. Freely braided elements and commutation classes 
2.1 The map F w . 

Let w G W. Fix an arbitrary antisymmetric relation ^ on <&(w) with the prop- 
erty that any two roots in <&(w) are comparable relative to ^. Let C(w) and T(w) 
denote the set of commutation classes of root sequences for w and the set of con- 
tractible inversion triples of w, respectively. We define a map 

F w :C(w)^{0,l}^ w \ 

depending on ^, as follows. If 1{w) is empty, then {0, 1} J ( W ) contains just the 
empty map, and the set C(w) is also a singleton by Proposition 1.2.2. Thus, in 
this situation, F w is uniquely determined. Suppose that T{w) is nonempty. Let 
C G C(w) and let <c be the partial ordering of $(w) obtained by taking the 
transitive closure of the following relations: a < (3 whenever a lies to the left of (3 
in some root sequence from C and B(a, (3) ^ 0. Note that <c is well-defined by [5, 
Proposition 3.1.5]. Given any {a, f3,a + f3} G T(w), we define F w (C)({a, (3, a + (3}) 
to be if a and (3 are in the same relative order with respect to <c and and 
otherwise we define F w (C)({a 7 (3,a + (3}) to be 1. 
The map F w is injective [5, Theorem 4.1.1]. 

It will be convenient to have the following terminology when determining the 
surjectivity, or otherwise, of F w . Let w G W and let T be a subset of X(w). We say 
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that F w separates T if every map from T to {0, 1} is the restriction of some element 
of F w (C(w)). Clearly, if F w fails to separate some nonempty subset of I(w), then 
F w is not surjective. 

2.2 First main result. 

It was shown in [5, Corollary 4.1.2, Corollary 4.2.4] that every w G W has at 
most 2 Ar ( U) ) commutation classes, with equality if w is freely braided. The following 
theorem shows that equality is achieved only if w is freely braided. For the special 
case where W is of type A, this was already done in [5, Theorem 5.2.1] using an ad 
hoc argument. 

Theorem 2.2.1. If w E W has 2 N ( W ^ commutation classes, then w is freely 
braided. 

Proof. Let to be a non-freely-braided element. Since F w is injective, it suffices 
to prove that F w is not surjective. Let a be a root belonging to at least two 
contractible inversion triples of w, and assume that the height of a is maximal with 
respect to this property. Let T and T' be distinct contractible inversion triples of w 
containing a. Note that |TnT"| = 1 (this follows easily from [5, Remark 2.2.2] and 
the contractibility of the triples). By symmetry, there are three cases to consider. 

Case 1: T = {a, (3,a + (3} and V = {a, 7, a + 7}. 

By [5, Remark 2.2.2] and the contractibility of T, w has a root sequence of the 
form 

(...,a,a + f3,p, ...,a + 7, ...,7,...) 

or 

(...,7, ...,a + 7, ...,a,a + p,0, ...). 

We assume the existence of a sequence of the former type, the argument for the 
latter being similar. By our choice of a, the roots a + /3 and a + 7 cannot belong to 
the same contractible inversion triple of w. Suppose that a + (3 is not orthogonal 
to a + 7. Then, by [5, Proposition 3.2.2], a + (3 lies to the left of a + 7 in every 
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root sequence for w, and so it is impossible for a to be at the same time to the left 
of a + (3 and to the right of a + 7. Thus, F w does not separate {T, T'}. 

Suppose instead that a + (3 is orthogonal to a + 7. Then a + (3 and 7 are not 
mutually orthogonal, since a + (3 is not orthogonal to a. Furthermore, a + (3 and 
7 cannot belong to the same contractible inversion triple of w, by our choice of a. 
It follows (again by [5, Proposition 3.2.2]) that a + (3 lies to the left of 7 in every 
root sequence for w. This means that in any root sequence for w in which a lies to 
the left of a + /?, the root 7 necessarily lies to the right of a + 7 (otherwise, 7 lies 
to the left of a + 7, which must then be to the left of a, which in turn is to the left 
of a + (3, a contradiction). Again, F w does not separate {T,T'}. 

Case 2: T = {a, (3, a- (3} and V = {a, 7, a - 7}. 

Here, we may assume without loss of generality that w has a root sequence of 
the form 

(...,7, ...,(3,a,a- (3, ...,0-7,...). 

Note that 7 cannot be orthogonal to both (3 and a — f3, or it would be orthogonal 
to their sum. We may assume that 7 is not orthogonal to (3. If no contractible 
inversion triple of w contains both 7 and f3, then 7 lies to the left of (3 in every root 
sequence for w, and consequently there is no root sequence for w in which (3 lies 
to the left of a and 7 lies to the right of a. It follows that F w does not separate 
{T, T'}. 

Suppose instead that there is a contractible inversion triple T" of w that contains 
7 and (3. We claim that F w does not separate {T, T', T"}. To see this, observe that 
if C is a commutation class relative to which 7 lies to the left of (3 (this determines 
F W (C)(T")), and (3 lies to the left of a (this determines F W (C)(T)), then 7 lies 
to the left of a (so that F W (C)(T') is also determined). (These conditions are 
well-defined by [5, Proposition 3.1.5].) 



Case 3: T = {a, (3, a- (3} and V = {a, 7, a + 7}. 
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In this situation, w has a root sequence of the form 

(...,/?, a, a -/?,..., a + 7,..., 7,...) 

or 

(...,7, ...,a + 7, ...,/3,a,a- 0, ...). 

We deal with the former sequence, the analysis of the latter being similar. 

Note that a + 7 cannot be orthogonal to both (3 and a — /?, or it would be 
orthogonal to their sum. We may assume that a + 7 is not orthogonal to /3. By our 
choice of a, the roots a + 7 and /3 cannot belong to the same contractible inversion 
triple of w. Hence, (3 lies to the left of a + 7 in every root sequence for w. It follows 
that there is no root sequence for w in which a lies to the right of a + 7 and f3 lies 
to the right of a. This means that F w does not separate {T, T'}. 

We conclude that F w is not surjective. □ 

Corollary 2.2.2. Every w E W has at most 2 N< - W ' ) commutation classes, with 
equality if and only if w is freely braided. □ 

3. Free braidedness and full commutativity 

The goal of this section, achieved by Theorem 3.3.3, is to prove that W has 
finitely many freely braided elements if and only if it has finitely many fully com- 
mutative elements. 

3.1 Reduced expressions for freely braided elements. 

For the purposes of the proof of Theorem 3.3.3, we wish to have a clearer picture 
on the nature of reduced expressions for freely braided elements. 

Definition 3.1.1. Let i be a word in I* and suppose that i can be written as 
uobiUib2ii2 • ■ • bpUp, where each hi is of the form iji for some i,j<El with rriij = 3. 
Then we call h>i, b 2 , . . . , h p a braid sequence for i. If, furthermore, i is reduced and 
w = 4>(i) is freely braided, then we say that i is contracted provided there exists a 
braid sequence for i with p — N(w) terms. 
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Definition 3.1.2. Let i G I*. A word j G /* is said to be close to i if there is a 
(possibly empty) braid sequence bi, D2, . . . , b p for i such that j is the word obtained 
by applying a long braid move to each of the . We also say that j is close to i via 
the sequence h\, b2, . . . , h p . 

Note that if two words are close to one another, then they represent the same 
element of W. Note also that any expression that is close to a contracted reduced 
expression is itself contracted. 

We say that i,j G / are m- commuting, or simply commuting, if rriij 7^ 3. 

Proposition 3.1.3. Let w G W be freely braided. 

(i) There exists a contracted reduced expression i for w. 

(ii) The reduced expressions close to i, which are also contracted reduced expressions, 
form an irredundantly described set of commutation class representatives for w . 

(iii) Any contracted reduced expression for w has a unique braid sequence with N(w) 
terms. 

Proof. By [5, Theorem 4.2.3], there is a root sequence f for w such that the roots 
in any given contractible inversion triple of w appear consecutively in f. Part (i) 
follows by applying Proposition 1.2.1 (b) (ii) : take i to be the reduced expression 
corresponding to f, and note that the N(w) contractible inversion triples correspond 
to a braid sequence for i with N(w) terms. In view of Proposition 1.2.1 (b)(i), the 
expression i, or any contracted reduced expression for w, has at most one braid 
sequence with N(w) terms. This proves (iii). 

If i',i" G I* are distinct and close to i, then i' is not commutation equivalent 
to i" (to see this, observe that the sequence of occurrences of any pair of non-m- 
commuting letters in a word is an invariant of the commutation class of that word). 
Therefore, since there are expressions close to i, and since w has exactly 

2 N ( w ) commutation classes (by Corollary 2.2.2), part (ii) is proved. □ 

Remark 3.1.4- Let w G W. From the proof of Proposition 3.1.3 (ii), we see that if 
a reduced expression for w has a braid sequence with p terms, then w has at least 
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2 P commutation classes. 

Definition 3.1.5. Let i be a contracted reduced expression for a freely braided 
element w G W, and write 

i = uibiu 2 b 2 • • ■ u A r(^)b A r( w )q, 

where bi, b 2 , . . . , bjv( w ) is the unique braid sequence for i with N(w) terms. If 
N(w) > 0, then we define D(i) = -D 1 (i) to be the word in I* obtained from i by 
deleting the rightmost letter in bjv( w )- We do not define D(i) if N(w) = 0. By 
induction, we write D n (i) for D(D n ~ 1 (V)) if n > 1 and the composition is defined. 
We agree that D°(V) = i, regardless of the value of N(w). 

Our strategy for the proof of Theorem 3.3.3 will be to argue that if i is a con- 
tracted reduced expression for a freely braided element w G W, then D N ^ W '{\) is 
a well-defined reduced expression for some fully commutative element. This will 
require several intermediate steps. One of these is the following technical lemma. 

Lemma 3.1.6. Maintain the notation of Definition 3.1.5. Suppose that D(i) is 
a reduced expression for a freely braided element w' G W with N(w') = N(w) — 
1. Then any expression close to D(i) is of the form D(j), where j is a reduced 
expression for w that is close to i via a braid sequence not involving h N ^ . 

Proof. The hypotheses on imply that it is a contracted reduced expression for 
w', and that bi, b 2 , . . . , bjv( w )-i is a braid sequence for D(i) with N(w') terms. 
The conclusion follows. □ 

3.2 Freely braided elements and the iV-statistic. 

The following lemma describes what happens when one goes up in the weak 
Bruhat order from a freely braided element. 

Lemma 3.2.1. Suppose that w G W is freely braided, and that £(wsi) > £(w) for 
some % G /. As usual, we denote the simple root corresponding to i by cti. 
(a) Assume that on does not lie in any contractible inversion triple ofwsi. 
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(i) The roots occurring before cii in any root sequence for wsi are orthogonal to on. 

(ii) The contractible inversion triples of wsi are precisely those of the form Si(T), 
where T is a contractible inversion triple of w. 

(iii) The element wsi is freely braided and N(wsi) = N(w). 

(b) Assume that cti lies in some contractible inversion triple of ws{. 

(i) There is a reduced expression i for w of the form uijv, where j G I does not 
commute with i and where each letter in v commutes with i. 

(ii) Any reduced expression for w that is commutation equivalent to the reduced ex- 
pression i in (i) must be of the form u'ivijv 2 , where each letter in vi and each 
letter in v 2 commutes with i. 

Note. We do not require above that wsi be freely braided. 

Proof. We first prove (a). 

Since there is a reduced expression for wsi in which Sj appears last, there is a 
root sequence f for wsi in which cti is the first root. Let f' be an arbitrary root 
sequence for wsi. By the discussion following Proposition 1.2.1, f' may be obtained 
from f by applying a sequence of braid moves. Since none of these braid moves can 
be a long braid move involving aij, we find that all the roots occurring before aij in 
f' are orthogonal to cnj. This proves (i). 

Suppose that T is a contractible inversion triple of w, and let Tq be a root 
sequence for w in which the elements of T appear consecutively. Since (cti, Si(r~o)) 
is a root sequence for wsi (recall the definition of root sequence in §1.1), it follows 
that Si(T) is a contractible inversion triple of wsi. 

Conversely, suppose that T' is a contractible inversion triple of ws^, and let f\ 
be a root sequence for wsi in which the elements of T' appear consecutively. By 
hypothesis, aij does not appear in T", and by (i), the elements appearing before aij 
in fi are orthogonal to c^. Hence, we may apply short braid moves if necessary 
to obtain a root sequence f[ for wsi in which oil appears first and in which the 
elements of T' still appear consecutively. Now, f[ is of the form (a^, Si(f'{)), where 
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f'{ is a root sequence for w in which the elements of Sj(T') occur consecutively. 
This proves (ii). 

By (ii), we have N(wsi) = N(w). Let f 2 be a root sequence for w of the 
form specified in [5, Theorem 4.2.3]. Using (ii) again, we see that the contractible 
inversion triples of wsi, the roots in each of which appear consecutively in the root 
sequence (a^, Si(r 2 )), are pairwise disjoint. Hence, wsi is freely braided, and (iii) is 
proved. 

We turn to (b) . 

Let f be a root sequence for wsi in which ai appears first, and consider a sequence 
of braid moves of minimal length subject to the condition that applying the sequence 
to f results in a root sequence f' in which the elements of some contractible inversion 
triple containing oti appear consecutively. Denote by T the contractible inversion 
triple that contains ct^ and is consecutive in f'. By the minimality assumption, 
none of the braid moves in the above sequence is a long braid move involving a^. 
Hence, every root occurring before ai in f' is orthogonal to ctj, and we may therefore 
apply a sequence of short braid moves to f' to obtain a root sequence f" in which 
oti appears first and in which the other elements of T appear consecutively. By 
Proposition 1.2.1, the sequence f" corresponds to a reduced expression for wsi of 
the form uijvi, where all of the letters in v commute with %. Deleting the rightmost 
i, we obtain a reduced expression for w of the required form, thus proving (i). 

To prove (ii) , we note that the reduced expression obtained in (i) is of the stated 
form, taking u' = u, Vi = and v 2 = v. The result follows, once we observe 
that applying a short braid move to a reduced expression of the form given in (ii) 
produces another expression of the same form. □ 

The next result describes what happens when one goes down in the weak Bruhat 
order from a freely braided element. 

Lemma 3.2.2. Suppose that w G W is freely braided and that i E I satisfies 
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£(wsi) < £(w). Then wsi is freely braided, and we have 

f N(w) — 1 if ai lies in a contractible inversion triple of u>, 
N(wsi) = < 

{ N(w) otherwise. 

Proof. If f is a root sequence for wsi, then (ai,Si(f)) is a root sequence for w. 

Therefore, every contractible inversion triple T of wsi yields a contractible inversion 

triple Si(T) of w. This gives N(w) > N(wsi). The inequality is strict if lies in 

a contractible inversion triple of w. 

By the Exchange Condition for Coxeter groups (see [6, §5.8]), w has a reduced 
expression i ending with i, and by Proposition 3.1.3 (ii), there is a contracted 
reduced expression j for w that is commutation equivalent to i. Write j = viiv 2 , 
where each letter in v 2 commutes with i. Suppose that ai lies in a contractible 
inversion triple of w. Then N(wsi) < N(w) — 1 by the first paragraph. On the other 
hand, it is clear that viv 2 , a reduced expression for wsj, has a braid sequence with 
N(w) — 1 terms; hence, N(wSi) > N(w) — 1 by Proposition 1.2.1 (b)(i). Further, 
by Remark 3.1.4, wsi has at least 2 N ( WSi > commutation classes. It now follows from 
Corollary 2.2.2 that wsi is freely braided. 

Suppose instead that ai does not belong to a contractible inversion triple of w. 
Then, by Proposition 1.2.1 (b)(i), viv 2 has a braid sequence with N(w) terms. It 
follows by the same proposition together with the first paragraph that N(wSi) = 
N(w). As above, we find that wsi has at least 2 N ^ WSi ^ commutation classes, and 
so is freely braided. □ 

Remark 3.2.3. If w E W is freely braided and £(wsi) > £(w) with wsi non- freely- 
braided, it may happen that N(wsi) > N(w) + 1. For example, if W is of type A 3 
and w = S2S1S3S2 (using the obvious indexing), then N(w) — but N(wss) = 2. 

3.3 Groups with finitely many freely braided elements. 

The following lemma is a crucial ingredient in the proof of Theorem 3.3.3. 

Lemma 3.3.1. Let i be a contracted reduced expression for a freely braided element 
w G W with N(w) > 0. Then D(i) is a contracted reduced expression for a freely 
braided element w' with N(w') = N(w) — 1. 
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Proof. We start by writing 

i = c 1 b 1 c 2 b 2 • • • c Ar ( w )bjv( u ,)q, 

where bi, b 2 , . . . , bjv(™) is the unique braid sequence for i with N(w) terms. Let 
i q be the expression obtained from i by deleting from q all but its first q letters. 
We thus have i = i; , where I is the length of q. If f is the root sequence of i, then 
the first / roots in f are not involved in any contractible inversion triple of w, and 
it follows from repeated applications of Lemma 3.2.2 that for each q, the reduced 
expression i q represents a freely braided element y q with N(y q ) = N(w). Moreover, 
if q > 0, then the first root in the root sequence of i q does not lie in any contractible 
inversion triple of y q . 

We will prove by induction on q that D{\ q ) is a reduced expression for a freely 
braided element w q with N(w q ) = N(w) — 1. (These properties imply that D{\ q ) 
is contracted.) Denote the letter that is deleted from i to form D(i) by j. 

Base case: q = 0. 

In this case, -D(io) is obtained from io by removing the last letter, j. It is 
clear that D(i ) is a reduced expression for some group element wo, which is freely 
braided by Lemma 3.2.2. The first three roots in the root sequence of io comprise a 
contractible inversion triple containing aj. Hence, by Lemma 3.2.2 again, N(wo) = 
N(y ) — 1, and the latter equals N(w) — 1 by the first paragraph. 

Inductive step: proof that D{\ q ) is reduced. 

Suppose that the statement is true for all q with < q < k < I. Let q = k + 1, 
and let i be the (k + l)-st factor of q. By the inductive hypothesis, D(i k ) is 
a contracted reduced expression for a freely braided element Wk with N(wf~) = 
N(w) — 1. Assume toward a contradiction that D(ik+i) is not reduced. Then by 
the Exchange Condition for Coxeter groups, there is a reduced expression i' for u> fc 
ending in i. According to Proposition 3.1.3 (ii), there is a unique contracted reduced 
expression i" for Wk that is both close to -D(ifc) and commutation equivalent to i'. 
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We may write 

i" = p"ic", 

where all of the letters in c" commute with i. 

By Lemma 3.1.6, i" must be of the form -D(j), where j is close to ifc. The 
expression j is thus obtainable from \" by inserting the letter j at some point into 
the word. Since ifc+i is reduced, this insertion must take place to the right of the 
indicated occurrence of i in i". Therefore, ji, which is a reduced expression for 
yk+i, is of the form 

p"ic"jc'2i, 

where each letter in c'{ and each letter in c 2 ' commutes with i. Applying short braid 
moves if necessary, we obtain 

// // • ■ • // 
P CiU«c 2 , 

and it follows from Proposition 1.2.1 (b) that the first root in the root sequence 
of ji belongs to a contractible inversion triple. Now, j (respectively, ji) is a re- 
duced expression for (respectively, yk+i), and N(yk) = N(yt-+i) = N(w). This 
contradicts Lemma 3.2.2, taking w = yu+i- 
We conclude that D(ik+i) is reduced. 

Inductive step: proof that w q is freely braided and N(w q ) = N(w) — 1. 

By the above, we have Wk+i = WkSi with £(wkSi) > £(wk)- If on does not lie 
in any contractible inversion triple of WkSi, then the inductive step follows from 
Lemma 3.2.1 (a) (hi) (with Wk playing the role of w). Assume instead that we are 
in case (b) of Lemma 3.2.1, which is the only alternative. 

By Lemma 3.2.1 (b)(i), the element Wk has a reduced expression of the form 
uii'v, where %' G / does not commute with i and every letter in v commutes with i. 
Recall that D(ik) is contracted by the inductive hypothesis. Hence, by Proposition 
3.1.3 (ii), there is a contracted reduced expression d k for w fc that is both close to 
.D(ifc) and commutation equivalent to uii'v. According to Lemma 3.2.1 (b)(ii), we 
have dfc = u'ivii / v 2 , where every letter in vi and every letter in v 2 commutes with 
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i. Because d fc is close to D{\ k ) and N(w k ) = N(y k ) — 1, Lemma 3.1.6 implies that 
dfc is of the form D(i' k ), where \' k is a reduced expression for y k that is close to ifc 
by a sequence of braid relations not involving bjv(u>)- There is no loss in generality 
in assuming that ifc is equal to i' fc , so we will do this in order to make the arguments 
clearer. 

Let dfc + i = d k i = u'ivii / v 2 i. Since dfc = -D(ifc), we have dfc + i = D(ifc_|_i). 
Hence, by appropriately inserting j in dfc + i, we obtain ifc+i. The insertion must 
take place immediately to the right of a subword of dfc + i of the form jj', where 
j' G / does not commute with j. 

We know from the first paragraph of the proof that «j does not lie in a con- 
tractible inversion triple of y k +i- The only way this can happen is if the letter j 
is inserted in dfc+i somewhere between the two indicated occurrences of i, and if 
j does not commute with i. Since the letter sitting two places to the left of the 
insertion site is also an occurrence of j, the latter occurrence of j must either occur 
to the left of the leftmost indicated occurrence of i in dfc + i, or must be the indicated 
occurrence of %' in d fc+1 . We consider each of these two cases in turn. 

In the first case, ifc + i can be written as 

u"jyvii'v 2 i, 

where vi and v 2 are as before and u"j = u'. Applying a long braid move, we 
obtain the following reduced expression for y k +i- 

u // ijiv 1 i'v 2 i. 

This contradicts the fact (mentioned in the first paragraph of the proof) that y k +i 
is freely braided, because Proposition 1.2.1 can now be used to show that the middle 
of the three indicated occurrences of % corresponds to a root that lies in two different 
contractible inversion triples. 

In the second case, i' = j and i k+ i can be written as 

u'ivij/jv 2 i, 
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where vi is as above and j'v' 2 = v 2 , meaning that % commutes with j'. Applying a 
long braid move and commutations, we obtain 

u'vii/j'/iva- 

This again leads to a contradiction because the indicated occurrence of j corre- 
sponds to a root that belongs to two different contractible inversion triples of yu+i- 
We have completed the inductive step by showing that case (b) of Lemma 3.2.1 
cannot occur. □ 

Corollary 3.3.2. Let i be a contracted reduced expression for a freely braided ele- 
ment w G W, and maintain the notation of Definition 3.1.5, so that 

i = UibiU 2 b 2 • • ■ u A r( w )b A r(t ( ,)q. 

Then the expression obtained by omitting the rightmost letter in each of the words 
bi is a reduced expression for a fully commutative element. 

Proof. By applying Lemma 3.3.1 N(w) times, we find that D N ^(i), which is the 
expression described in the conclusion, is a reduced expression for a freely braided 
element w' with N(w') = 0. By Proposition 1.2.2, w' is fully commutative. □ 

Theorem 3.3.3. A simply laced Coxeter group W has finitely many freely braided 
elements if and only if it has finitely many fully commutative elements. 

Proof. By Proposition 1.2.2, any fully commutative w G W satisfies N(w) = 0, 
and so is freely braided for vacuous reasons. This proves the "only if part of the 
theorem. 

Conversely, suppose that W has finitely many fully commutative elements. By 
Corollary 3.3.2, there is a map from the set of contracted reduced expressions for 
freely braided elements of W to the set of reduced expressions for fully commutative 
elements of W, given by 

i _►£>"(*(«)) (i). 
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Any element in the fibre over D-^^ 1 )) (i) can be recovered from D iV (^W)(i) by 
making appropriate insertions of generators after certain subwords of the form ij, 
where i,j G I are noncommuting. Hence, the fibres of the above map are all finite. 
Since there are finitely many fully commutative elements and each of these has 
finitely many reduced expressions, there are finitely many fibres. It follows that W 
has finitely many freely braided elements. □ 

Independently of one another, Graham [4] and Stembridge [8] have classified the 
Coxeter groups with finitely many fully commutative elements. The classification 
has also been worked out in the simply laced case by Fan [2]. It turns out that 
a simply laced Coxeter group has finitely many fully commutative elements if and 
only if each connected component of its Coxeter graph is of type A n , D n or E n for 
arbitrary n. In particular, Coxeter groups of type E n for n > 8 have finitely many 
fully commutative elements, although the groups are infinite. This classification 
carries over for freely braided elements, by the above theorem. 
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